Abstract:

Concept lattice, induced from a binary relation between objects and features, is a very useful formal tool and fit for discovering the potential concept below the data. The algorithm of the lattice is still the hot spot. The structure of node in lattice, which is called association rule lattice and modified according to the requirements and the data structure of linkedlist with a head finger and a trail finger is adopted. Based on this, the incremental algorithm for maintaining concept lattice is put forward. The algorithm is analyzed with better time and space efficiency than other algorithms.

Key words: concept lattice, data mining, linked list, incremental, maintaining